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Abstract. The critical point between varieties A and S of algebras is defined 
as the least cardinality of the semilattice of compact congruences of a member 
of A but of no member of S, if it exists. The study of critical points gives rise to 
a whole array of problems, often involving lifting problems of either diagrams or 
objects, with respect to functors. These, in turn, involve problems that belong 
to infinite combinatorics. We survey some of the combinatorial problems and 
results thus encountered. The corresponding problematic is articulated around 
the notion of a k-laddcr (for proving that a critical point is large), large free set 
theorems and the classical notation (re, r, A) — ¥ m (for proving that a critical 
point is small). In the middle, we find X-lifters of posets and the relation 
(re, <A) -n-> P, for infinite cardinals re and A and a poset P. 



1. Introduction 

The main goal of the present paper is to give a rough survey of some combinato- 
rial, often set-theoretical issues raised by recent work on representation problems in 
universal algebra. It is an expanded version of the author's talk at the BLAST 2010 
conference in Boulder, Colorado. 

Let us first quickly describe the universal algebraic background. A signature (or 
similarity type) consists of a set E, together with a map ar:E— >{0,1,2,...} (the 
arity map). An algebra is a structure A = (A, (f A \ f e E)), where A is a nonempty 
set and for each / £ E, the "fundamental operation" f A is a map from A ar ^ to A, 
identified with the unique constant in its range in case ar(/) = 0. A congruence 
of A is an equivalence relation on A which is compatible with all the fundamental 
operations of A. The set Con A of all congruences of A forms an algebraic lattice 
under set inclusion, and we denote by Con c A its semilattice of compact elements. 
Hence Con c A is the (V, 0)-semilattice of all finitely generated congruences of A. 
It is a central question in universal algebra to determine which algebraic lattices 
can be represented as Con A, for an algebra A in a given class of algebras. As 
it turns out that infinite (V ,0)-semilattices are often more conveniently dealt with 
than infinite algebraic lattices, the class of questions above can be rephrased as 
which (V, 0)-semilattices can be represented as Con c A, for an algebra A in a given 
class of algebras. A variety of algebras is the class of all the algebras satisfying a 
given set of identities (in a given signature). 
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Many combinatorial features of the work under discussion in the present paper 
are contained in the notion of critical point between varieties of algebras. The 
following definition was introduced in the survey paper Tuma and Wehrung [42j . 
then slightly amended in Gillibert QIJ1ITT]. For a class 6 of algebras, we set 

Con c C := {S | (3A 6 G){S S Con c A)} , 

the compact congruence class of C. 

Definition 1.1. The critical point crit(*A; 23), between classes A and 23 of algebras, 
is the least possible cardinality of a member of (Con c .A) \ (Con c 23) if Con c A <2 
Con c 23, and oo if Con c A C Con c 23). 

Thus the critical point measures the "containment defect" of Con c A into Con c 23. 
It turns out that estimating the critical point between varieties of algebras, in 
particular varieties of lattices, is a highly nontrivial task, of which we shall give 
a rough outline in Section [7] Proving that a critical point is large requires tools 
called ladders) we present a foretaste of the methods used in Sections [3] (for 1- 
ladders) and 2] (for 2-ladders). Although no universal-algebraic use of 3-ladders has 
been found so far (in my optimistic moments I do hope that there will be some), 
these objects raise fascinating set-theoretical questions. Furthermore, the failure 
of three-dimensional amalgamation is, in some sense, at the basis of nontrivial 
counterexamples (cf. Ruzicka, Tuma, and Wehrung [40^ or Wehrung [47]), and 
one cannot completely discard the possibility of future uses of that property, see 
Section [5l 

On the other hand, proving that a critical point is small involves quite different 
combinatorial tools, articulated around the notion of a X-lifter (Section [6]) and the 
more amenable relation (k, <A) ~> P, for infinite cardinals k and A and a poset P 
(cf. Section [9]). It turns out that the relation (k, <A) ~> P, when specialized 
to truncated cubes P, gives a relation known to infinite combinatorists, namely the 
(k, r, A) — > m relation (cf. Notation 1 1 . II and Proposition ll0.2j) . The more algebraic 
viewpoint brought by the (k, <A) ~» P framework made it possible, in Gillibert and 
Wehrung |16) . to establish new relations of the form (k, r, A) — > m, of which we give 
an overview in Section 1101 

In the middle of "large critical point results" (involving ladders) or "small critical 
point results" (involving the relation (k, <A) ~> P), there is a work of category 
theory (cf. Gillibert and Wehrung [17 ), introducing the categorical notion of a 
larder and the combinatorial notion of a lifter (cf. Section [6]) . These tools are 
mainly designed to introduce, and use, the Condensate Lifting Lemma CLL, and 
its main precursor the Armature Lemma. These results make it possible to turn 
diagram counterexamples to object counterexamples. While there are surprisingly 
many statements that can be proved that way (beginning with those involving 
critical points), we present in Section [8] a quite isolated diagram counterexample, 
due to Tuma and the author, for which there is still no known associated object 
counterexample. 

2. Basic concepts 

2.1. Set theory. We shall use basic set-theoretical notation and terminology about 
ordinals and cardinals. We denote by f u X the image of a set X under a function /. 
Cardinals are initial ordinals. We denote by cf a the cofinality of an ordinal a. We 
denote by uj := {0, 1,2,...} the first limit ordinal, mostly denoted by N in case it 
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is viewed as a cardinal. We identify every non-negative integer n with the finite set 
{0, 1, . . . , n— 1} (so = 0). We denote by k + the successor cardinal of a cardinal K, 
and we define n +n , for a non-negative integer n, by k +0 := « and k + ' ji+1 ' = 
We denote by ty(X) the powerset of a set X, and we set 

[X] K := {F G | cardF = k} , 

[A] <K := {F G «P(X) | cardF < k} , 

[A]^ K := {F G «£(X) I cardF < k} , 

for every cardinal k. 

By "countable" we shall always mean "at most countable" . 

2.2. Partially ordered sets (posets). All our posets will be nonempty. For 
posets P and Q, a map / : P — > Q is isotone if x < y implies that f(x) < f(y), for 
all x,y G P. 

We denote by Op the least element of P if it exists. An element p in a poset P 
is join-irreducible iip = \J X implies that p£l, for every (possibly empty) finite 
subset X of P; we denote by J(-P) the set of all join-irreducible elements of P, 
endowed with the induced partial ordering. We set 

QiX :={qeQ\ {3x e X){q < x)} , 
QHX := {q e Q \ (3x e X)(q < x)} , 
Q1[X :={qeQ\(VxeX)(x<q)} 

for all subsets Q and X of P; in case X = {a} is a singleton, then we shall write 
Q^a instead of Q^{a}, and so on. We say that P is lower finite if P \. a is finite for 
each a G P. A subset Q of P is a /ower subset of P ii P IQ = Q. We say that P 
is a tree if P has a smallest element and P 4- a is a chain for each a G P. An idea? 
of a poset P is a nonempty, upward directed, lower subset of P. 

We recall the definitions of a few classical numerical invariants associated to a 
finite poset P: 

- The width of P, denoted by wd(P), is the maximal cardinality of a pairwise 
incomparable subset of P. 

- The breadth of P, denoted by br(P), is the least natural number m such 
that for all Xi, yi G P, for < i < m, if xi < yj for all i =/= j, then there 
exists i such that Xi <yi- 

- The order- dimension of P, denoted by dim(P), is the least possible natural 
number m such that P embeds, as a poset, into a product of m chains. 

A (V, 0)-semilattice S is distributive if for all a, 6, c G 5*, if c < a V 6, then there 
are x < a and y < 6 in 5 such that c = x V y. Equivalently, the ideal lattice Id S 
of S is a distributive lattice (cf. Gratzer [T9J Section II.5] ) . 

3. An example in universal algebra: representing countable 
distributive semilattices 

Let us start with an example. We are given a class C of algebras, and we assume 
that every finite Boolean lattice is isomorphic to Con c A for some AgC. Can we 
extend this representation result to countable distributive (V, 0)-semilattices? 

Without additional assumptions, this cannot be done. For example, let C := D 
be the variety of all distributive lattices. Then every finite Boolean lattice B belongs 
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to Con c D (for Con c B = B), but for any D € D, the (V, 0)-semilattice Con c D is 
generalized Boolean, thus it is a lattice; and many distributive (V, 0)-semilattices 
(even countable ones) are not lattices. 

Can we find reasonable assumptions, on the class C, that make it possible to 
represent any countable distributive (V, 0)-semilattice, starting with a finite repre- 
sentability result? 

Here is the required finite representability result. 

One-dimensional amalgamation property for Con c . For each A 6 C, each 
finite Boolean semilattice S, and each (V, 0)-homomorphism cp : Con c A —> S, there 
are B £ C, a homomorphism / : A — ¥ B, and an isomorphism e : Con c B — > S such 
that ip — e o Con c /. 

The statement above involves a yet undefined notation, namely Con c /, where / 
is no longer an object, but a morphism. Nor surprisingly, Con c / is defined as the 
map from Con c A to Con c B that to every compact congruence a of A associates 
the congruence of B generated by {(f(x),f(y)) | {x,y) £ a}. The map Con c / is 
a (V, 0)-homomorphism from Con c A to Con c .B. We obtain the missing piece of 
information that is necessary in order to understand the "amalgamation" statement 
above, with a plus about direct limits (called, in category theory, directed colimits). 
The one-dimensional amalgamation property is illustrated in Figure 13.11 

S 

<P 

Con c A 
Starting from this 

Figure 3.1. One-dimensional amalgamation for Con c 

Lemma 3.1. The assignment A t— > Con c A, f t— > Con c / defines a functor from the 
class of all algebras with a given signature, with its homomorphisms, to the category 
of all (V ,0)-semilattices with (V , 0) -homomorphisms. This functor preserves all 
direct limits. 

Now suppose that the one-dimensional amalgamation property holds for the 
functor Con c on the class C. Let S be a countable ( V, 0) -semilattice. Using a result 
from Bulman-Fleming and McDowell [3] (see also Goodearl and Wehrung [T8] for 
a self-contained proof), there is a representation of the form 

S = lim S n , (3-1) 

n<uj 

where all the S n are finite Boolean (V, 0)-semilattices and all the transition maps of 
the direct system in (|3.1[) are ( V, 0)-homomorphisms. Suppose that S n = Con c A n , 
with an isomorphism e„: Con c A n — > S n , and denote by a n : S n — > S n +i the 
transition map associated with the direct system in (|3.1|) . We get a (V,0)-homo- 
morphism er„ o e„ : Con c A n — >• S n +i, thus, by the one-dimensional amalgamation 
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Con r B ■ 



Con c /\ / <P 
Con c A 
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assumption, there are A n +i G C, a homomorphism f n : A n — > A n +i, and an iso- 
morphism : Con c A n +i — > S n +i such that £„+ioCon c f n — a n oe n - Defining A 
as the direct limit of the system 



we obtain, as the functor Con c preserves direct limits, that Con c A = S. So we 
have obtained the following result. 

Proposition 3.2. Let 6 be a class of algebras of the same signature. If the one- 
dimensional amalgamation property holds for Con c on C, then every countable dis- 
tributive (V ,0)-semilattice is isomorphic to Con c A for the direct limit A of some 
countable sequence in G. 

This approach is used in Ruzicka, Tuma, and Wehrung [3D] to establish the 
following statement. 

Corollary 3.3. Every distributive algebraic lattice with countably many compact 
elements is isomorphic to the congruence lattice of some lattice- ordered group. 

The corresponding statement with "countable" replaced by "with at most Hi 
elements" is still open. Yet there are also known positive results in cardinality Hi, 
for which we shall set the framework in the next section. It will turn out that none 
of the corresponding representation results holds at cardinality H2. 



4. One step further: representing semilattices of cardinality Hi 

In the context of Section [31 one may try to represent larger distributive (V,0)- 
scmilatticcs than just the countable ones. Thus the first step consists of trying 
semilattices of cardinality Hi. The naive approach, consisting of keeping the one- 
dimensional amalgamation property and replacing the chain u> of all natural num- 
bers by the larger chain ui of all countable ordinals, obviously fails: if card 5 = Hi, 
then there is no way to represent S = lrm^^ S% with all finite. 

The relevant strengthening of the assumption on C is the following. 

Two-dimensional amalgamation property for Con c . Let Aq, Ai, A2 be mem- 
bers of 6 with homomorphisms /j : A —> Ai for i G {1,2}, and let S be a fi- 
nite Boolean (V, 0)-semilattice with (V, 0)-homomorphisms ipj.: Con c A, — > S, for 
i G {1,2}, such that ipi o Con c /1 = ip 2 Con c f 2 - Then there are a member A of C, 
homomorphisms gi : A, — > A for i G {1,2}, and an isomorphism e: Con c A — > S 
such that g\ o fi — g 2 o f 2 while ipi = e o Con c gi for each i G {1,2}. 

The two-dimensional amalgamation property can be illustrated by Figure 14.11 
On that picture, the plain vanilla arrows are those that are assumed to exist from 
the start, while the dotted ones are those whose existence follows from the property. 

Assuming two-dimensional congruence amalgamation, we still need to replace the 
chain w by a poset of cardinality Hi that makes it possible to use two-dimensional 
congruence amalgamation. We remind the reader that lower finite posets are defined 
in Section [2~^1 

Definition 4.1. Let A: be a positive integer. A lower finite lattice L is a k-ladder 
if every element of L has at most k lower covers in L. 
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Figure 4.1. Two-dimensional amalgamation for Con c 

Note that every fc-ladder has breadth at most fc. The 1-ladders are exactly the 
finite chains and the chain oj of all natural numbers. Note that fc-ladders are called 
k-frames in H. Dobbcrtin [BJ. Due to a terminology conflict with another lattice- 
theoretical concept, the von Neumann frames, we chose in Gratzer, Lakser, and 
Wehrung [21] to call these objects ladders. The concept originates in S. Z. Ditor [5], 
where fc-ladders are simply called k-lattices. 

Ditor proves in [5] that every fc-ladder has at most ^k-i elements. (This is 
also a straightforward consequence of Kuratowski's Free Set Theorem, see Kura- 
towski [32>) More relevant to our present congruence representation problem, Ditor 
proves the following. 

Proposition 4.2. There exists a 2-ladder of cardinality Hi. 

Now suppose that two-dimensional congruence amalgamation holds. We prove 
that every distributive (V, 0)-semilattice S with at most Hi elements is isomorphic 
to Con c A, for some direct limit A of members of C. Write S = hm S, for a directed 

poset P with at most Hi elements and a direct system S = (S p ,a^ \ p < q in P) 
of finite Boolean (V, 0)-semilattices and (V, 0)-homomorphisms. For example, P 
can be assumed to be the set of all finite subsets of S x lu, partially ordered under 
set inclusion. Let F be a 2-ladder of cardinality Hi. As F is lower finite, it is 
easy to construct, by induction, an isotone cofinal map v: F —> P; this reduces the 
situation to the case where P — F. Then, using two-dimensional amalgamation 
and the definition of a 2-ladder, one constructs, by induction within the ladder, an 
F-indexed direct system A in C such that Con c A = S. Now take A := hm A. As 
the functor Con c preserves direct limits, Con c A = S. We have thus outlined the 
proof of the following. 

Proposition 4.3. Let C be a class of algebras of the same signature. If the two- 
dimensional amalgamation property holds for Con c on 6, then every distributive 
(V ,0)-semilattice with at most Hi elements is isomorphic to Con c A for the direct 
limit A of a diagram, indexed by a 2-ladder of cardinality Hi, of members of G. 

This argument has turned out to be very useful in proving various representation 
results, in size Hi, with respect to the Con c functor, starting with A. P. Huhn [24j 
[25] : see, for example, Gratzer, Lakser, and Wehrung [21], or Ruzicka, Tuma, and 
Wehrung [40]. See also Wehrung [46] for a representation result with respect to 
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another functor than Con c , namely the compact ideal semilattice functor on a 
regular ring. 

5. Looking ahead: 3-dimensional amalgamation and 3-ladders 

For higher cardinalities than Ni, the situation gets somehow romantic. There 
are, to this date, no known congruence representation results specifically stated in 
cardinality H2. Yet there are theorems, now of set-theoretical nature, which are an 
order of magnitude harder than those about representation in cardinality below Ki. 
These results go together with an array of still unsolved problems. 

We first deal with the easy problem of 3-dimensional congruence amalgamation, 
for a class C of algebras with the same signature. Set B3 :— *P(3) (recall that 
3 = {0, 1,2}), partially ordered under set inclusion, and set :— B 3 \ {3}. The 
statement of three-dimensional amalgamation is quite discouraging at first sight: 

Three-dimensional amalgamation property for Con c . Let S be a finite Bool- 
ean semilattice, let A = (A p , ofl p \ p < q in B^) be a -B^-indexed direct system in C, 
and let (<7 p I p G B%) be a natural transformation from Con c A to the one-object di- 
agram S. Then there are A G C and a natural transformation (a p \ p £ B^) from A 
to the one-object diagram A, together with an isomorphism e : Con c A — > S, such 
that Up = e o Con c a p for each p € B^f . 

This can be explained as follows. We are given a truncated cube (here, a B^- 
indexed diagram) A of members of C, and we form the image Con c A of this dia- 
gram under the Con c functor. At the top of this diagram, we put the finite Bool- 
ean semilattice S, thus getting a cube S of ( V, 0)-semilattices. Three-dimensional 
amalgamation states that there is a way to adjoin a top vertex to A, thus get- 
ting a cube B, such that Con c B = S, in a way that preserves the already ex- 
isting relations. This is illustrated in Figure 15.11 with a p := Con c a p for each 
p € {{0, 1}, {0, 2}, {1, 2}}. The unlabeled arrows should be obvious: for example, 
the arrow from A{ y to A{ ,i} is ajp, 1 ^; and so on. 




A Con c A 



Figure 5.1. Three-dimensional amalgamation for Con c 



8 



F. WEHRUNG 



Unfortunately, the following result shows that three-dimensional amalgamation 
occurs only in exceptional cases. 

Proposition 5.1. Suppose that a class C of algebras of the same signature satisfies 
three-dimensional amalgamation. Let Aq, A\ ; A2 be members o/C with one-to-one 
homomorphisms f,g: A\ <—) A2. We suppose that Aq is a substructure of A\. If 

I\a = 9\ao> then f = 9- 

Proof. Assume that f\^ = 9\a - Set 2 := {0, 1}, and for each i G {1,2}, denote 
by <7j : Con c Ai — >■ 2 the unique (V, 0)-homomorphism that sends every nonzero 
element to 1. We apply three-dimensional amalgamation to the diagrams rep- 
resented in Figure 15.21 minus A, Con c A, and the dotted arrows. Note that the 
one-to-oneness of both / and g ensures that both maps / := Con c / and ~g := Con c g 
separate zero, thus the right hand side diagram commutes. Three-dimensional amal- 
gamation ensures the existence of A together with homomorphisms u,v: A\ — ► A 
and w : A2 — > A with an isomorphism e : Con c A — > 2 such that both diagrams of 
Figure I5~2l (dotted arrows included) commute. Again, we are using the notational 
convention w := Con c w, and so on. The unlabeled arrows should be obvious, for 
example the arrow from Aq to A\ is the inclusion map. 




Figure 5.2. A special case of three-dimensional amalgamation 

From the commutativity of the right hand side diagram it follows that 02 = eow. 
As 1T2 separates zero and e is an isomorphism, w separates zero, which means that w 
is one-to-one. From the commutativity of the left hand side diagram it follows that 
u — w o /, v — w o g y and u = v; so w o / = w o g. As w is one-to-one, we obtain 
that f = g. □ 

Proposition 15.11 suggests at first sight that it is quite hopeless to achieve any 
representation proof in cardinality H2 via three-dimensional amalgamation. Al- 
though some hope remains to apply three-dimensional amalgamation on special 
configurations, such as strong amalgamation, no such application has been found 
so far. 

Even in case, some day, someone manages to work out a usable version of three- 
dimensional amalgamation, another catch is the existence of ladders. Indeed, in 
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order to be able to extend the proof of Proposition 14.31 to classes satisfying some 
version of three-dimensional amalgamation, we need the existence of a 3-ladder of 
cardinality K2. This problem was first raised in Ditor [5]. 

Ditor's Problem. Does there exist a 3-ladder of cardinality K2 ? 

The following result, by Wehrung [48], shows that a positive solution of Ditor's 
Problem is at least consistent with ZFC. 

Theorem 5.2. Suppose that either the axiom MA(Ki ; precaliber Hi) holds or there 
exists a gap-1 morass. Then there exists a 3-ladder of cardinality K2. 

In particular, as every LL4], for A C cji, has a gap-1 morass (cf. Devlin [4]), it 
follows that // there is no 3-ladder of cardinality H2, then u>2 is inaccessible in the 
constructible universe L. 

The axiom MA(Ki; precaliber Ki), which is Martin's Axiom restricted to collec- 
tions of Hi dense subsets in posets of precaliber Hi (cf. Weiss Section 3]), 
holds in a generic extension of the universe by a suitable notion of forcing satisfy- 
ing the countable chain condition (cf. Jech [261 Section 16]). On the other hand, 
a gap-1 morass exists in a generic extension by a suitable countably closed notion 
of forcing (cf. Vcllcman [44] Section 3.3]; see also Brooke- Taylor and Friedman [2 
Proposition 25]). As countably closed posets with the countable chain condition 
are, from the forcing viewpoint, trivial, the two notions of forcing involved in those 
generic extensions cannot be the same: they must be, in some sense, "orthogonal" ! 
This suggests a positive solution to Ditor's Problem in ZFC, nevertheless no such 
solution has been found so far. 

Our proof of Theorem 1 5 . 21 uses the equivalent form of morasses called simplified 
morasses introduced in Velleman |45) . 

It seems reasonable to expect that higher morasses, or higher versions of Martin's 
Axiom, would imply the existence of fc-ladders of cardinality K^_i for k > 4. In an 
ideal world, Ditor's Problem would first be settled in ZFC alone. However, we are 
not living in an ideal world. . . 

6. CLL, LARDERS, AND LIFTERS 

Propositions l3.2l and l4.3l arc typical illustrations of a "finite" representation result 
on the functor Con c making it possible to prove an "infinite" representation result. 
Now there are situations where the problematic is just opposite: namely, going from 
an infinite representation result to a finite one. Finite would appear as a limit case 
of infinite! A paradigm for such situations (critical points) will shortly be given in 
Section [71 

The arguments underlying Propositions 13.21 and 14.31 are best set in a category 
theory context. Basically, we are given categories A, 23, § together with functors 
$ : A — > S and \& : 23 — > §. We are trying to find an assignment r : A — > 23 such that 
$(A) = fyr(A), naturally in A, on a "large" subcategory of .A. We can paraphrase 
this further by saying that we are trying to make T "as functorial as possible". 
Hence we need an assumption of the form "for many A € A, there exists B 6 23 
such that <&(A) = ^(B)". The situation is illustrated in Figure KTTl 

This problem is tackled, in Gillibert and Wehrung [17], by the introduction of a 
whole theory, involving a categorical concept called a larder. A larder consists of 
categories A, 23, S together with functors $ : A — » S and \& : 23 — > §, plus a few add- 
ons, namely full subcategories A^ C A and 23^ C 23 together with a subcategory 
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Starting from this. . . ... getting to that 



Figure 6.1. Factoring $ through * 

C S. These add-ons are required to satisfy a few obvious-looking preservation 
properties (e.g., directed colimits), plus a less obvious-looking "Lowenheim-Skolem 
type" property with respect to the functor "J*. An important additional attribute 
of a larder, reminiscent of the First Isomorphism Theorem in group theory, is 
called projectability. Most applications of our theory involve a result called the 
"Condensate Lifting Lemma", or CLL, which we paraphrase below. 

Condensate Lifting Lemma. Suppose that A, 23, B, <&, and \& are part of a 
projectable larder and let P be a "nice" poset. If 

(For many A £ A)(3B G 23)($(A) , 

then 

(For many A G A P )(3B G 23 P )(<I>(A) = #(£?)) . 

In this statement, A p denotes the category whose objects are all the direct 
systems (A p , \ p < q in P), with A p an object of A and : A p — » A qi with the 
natural transformations as morphisms. We shall go back to the meaning of "nice 
poset" in a moment . 

To paraphrase CLL further, if 'J' lifts many objects, then it lifts many (P-indexed) 
diagrams. Yet another way to see this is that CLL turns diagram counterexamples 
to object counterexamples. Applications of CLL, or its main precursor the Armature 
Lemma, include the following. 

- Let V be a nondistributive variety of lattices. Then the free lattice (resp., 
free bounded lattice) in V on Hi generators has no congruence-permutable, 
congruence-preserving extension (cf. Gillibert and Wehrung |17j). 

- There exists a non-coordinatizable sectionally complemented modular lat- 
tice (without unit), of cardinality Hi, with a large 4- frame (cf. Weh- 
rung [49]). 

- There exists a lattice of cardinality Hi, in the variety generated by the 
five-clement modular non-distributive lattice A/3, without any congruence 
n-permutable, congruence-preserving extension for any positive integer n 
(cf. Gillibert [13]). 

- Let A and 23 be varieties of lattices such that A is contained neither in 23 
nor its dual, and every simple member of 23 has a prime interval. Then the 
critical point crit(./i; 23) (cf. Definition ll.lj) lies below H 2 (cf. Gillibert [T4]V 

- There is a unital exchange ring R, of cardinality H3, such that the monoid 
V(P) of all isomorphism types of finitely generated right R- modules is not 
isomorphic to V(P) for any ring B that is either von Neumann regular or 
a C*-algebra of real rank zero (cf. Wehrung [50 ). 
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- Let A and 23 be locally finite varieties of algebras such that every finite 
(V, 0)-semilattice has, up to isomorphism, only finitely many liftings, with 
respect to the functor Con c , in 23, and every such lifting is finite. ( The lat- 
ter condition holds, in particular, if 23 omits the Tame Congruence Theory 
types 1 and 5; thus, in particular, if 23 satisfies a nontrivial congruence 
lattice identity, see Hobby and McKenzie |23j.) If Con c .A is not contained 
in Con c 23, then crit(.A;23) < K 2 (cf. Gillibert [15]). 
There is still one completely undefined term in the statement of CLL above, 
namely "nice", as an attribute of a poset. Not every poset qualifies as "nice". 
The definition of "niceness" , formally existence of a X-lifter (A is a certain infinite 
cardinal depending of the data), is relatively complex and thus we shall relegate 
it to Section [TT] (cf. Definition 111. 2[) . Nonetheless, it is still possible to describe 
with relatively little effort which posets are dealt with by CLL, and which are not. 
Observe that these definitions have, at first sight, little to do with category theory. 

Notation 6.1. Let X be a subset in a poset P. We denote by \/X the set of all 
minimal elements of P X . 

Definition 6.2. We say that a subset X in a poset P is V -closed if Q X for 
any finite Y C X. The V '-closure of a subset X of a poset P is the least V-closed 
subset of P containing X . We say that P is 

• a pseudo join-semilattice if for each finite X C P there exists a finite 
Y CP such that P fr X = P t Y (cf. Section [HI]); 

• supported if P is a pseudo join-semilattice and the V-closure of every finite 
subset of P is finite; 

• an almost join-semilattice if P is a pseudo join-semilattice and P \. a is a 
join-semilattice for each a £ P. 

Every (y,0)-semilattice (thus, in particular, every lattice with zero) is an almost 
join-semilattice. Furthermore, every almost join-semilattice is supported and every 
supported poset is a pseudo join-semilattice. Both converse containments fail, as 
illustrated in Figure 16.21 the leftmost poset is not a pseudo join-semilattice. 



As mentioned above, "nice" in the statement of CLL means having a A-lifter, 
where, roughly speaking, A is an upper bound on the sizes of the categorical data. 
This brings a severe restriction on the shape of P, involving a connection between 
the objects of Definition 16 . 2 1 and the definition of a lifter (Definition 1 1 1 .2|) : namely, 




Figure 6.2. Posets that are not almost join-semilattices 
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If P has a X-lifter, then it is an almost join- semilattice. More precisely, the following 
result is proved in Gillibert and Wehrung [17] . It relates existence of lifters, almost 
join-semilattices, and the more familiar-looking (at least for those familiar with 
large free sets problems) infinite combinatorial statement in (ii). 

Theorem 6.3. Let X be an infinite cardinal and let (X, X) be a X-lifter of a poset P. 
Put n :— cardX. Then the following statements hold: 

(i) P is a disjoint union of finitely many almost join-semilattices with zero. 

(ii) For every isotone map F: [k\ <c1 ^ — > [ft] <A , there exists a one-to-one map 
g '. P j — > k such that 

(Va <b inP) (Fa(P | a) n a(P | b) C a(P | a)) . 

In particular, as none of the posets represented on Figure 16721 is an almost join- 
scmilattice, none of them has a lifter. As to the statement of CLL, these posets are 
not "nice". 

Item (ii) of Theorem 16.31 bears an intriguing relationship with the problem of 
well-foundedness of liftable posets. The following result is proved in Gillibert and 
Wehrung [17] . 

Theorem 6.4. Let X be an infinite cardinal such that 

(V/i < cf(A))(//° < A) . 

// a poset has a X-lifter, then it is well-founded. 

In particular, if a poset has a (2 N °) + -lifter, then it is well-founded. Hence, the 
poset (w + l) op := {0, 1,2,.. . }U{w}, with the total ordering defined by > 1 > 2 > 
• • • > uj, has no (2^°) + -liftcr. It is also proved in Gillibert and Wehrung (T7J that if 
an ill-founded (i.e., non well-founded) poset has a A- lifter, then so does (uj + l) op . 
By using Theorem 16. 3i we obtain the following. 

Corollary 6.5. // there exists an ill-founded poset with an Hi-lifter, then there 
exists an infinite cardinal k such that for each isotone F: — > [k]^ , there 
exists a sequence (k„ | n < Li) from n such that n n ^ F ({k^ | i > n}) for each 
n < uj. 

We do not know whether the final statement of Corollary 16.51 can occur at all 
(cf. Problem [3]). Actually, we do not know whether (uj + l) op can have a A-lifter, 
for any infinite cardinal A. By Theorem l6.4[ A := Hi is the first possible candidate. 

7. Critical points between varieties 

A good illustration of the various combinatorial principles involved in Section 
is provided by the theory of critical points (cf. Definition ll.il) . An upper bound for 
many critical points is provided by the following deep and difficult result, proved 
in Gillibert [TOUT]]. 

Theorem 7.1. Let A and H be varieties of algebras, with A locally finite and 23 
finitely generated congruence-distributive. If Gon c A % Con c ®, then crit(.A; 23) < N w 

This result is extended to quasivarieties (and relative congruence lattices) in 
Gillibert and Wehrung [T7j. Moreover, by using the results of Tame Congruence 
Theory TCT (cf. Hobby and McKenzie [23]), it is shown in Gillibert and Weh- 
rung [T7] that Theorem 17.11 can be extended to the case where 23 has finite sig- 
nature, is finitely generated, and omits both TCT types 1 and 5. In particular, 
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the latter condition holds in case 23 satisfies a nontrivial congruence lattice iden- 
tity. The strongest refinement of Theorem 1 7. II to date, obtained in Gillibert [15], is 
for A and 23 both locally finite with 23 "strongly congruence-proper" (which holds in 
case 23 omits both TCT types 1 and 5); furthermore, the conclusion is strengthened 
there to crit(.A;23) < H 2 . The bound H 2 is sharp. 

For lattice varieties, Theorem 17.11 is refined further in Gillibert [14]. The proof 
of Theorem l7.2l is extremely involved, and it uses a precursor of CLL (cf. Section[6]) 
called the Armature Lemma. 

Theorem 7.2 (Gillibert). Let A and 23 be varieties of lattices such that every 
simple member of 23 has a prime interval. If A is contained neither in 23 nor in 
the dual variety o/23 ; then Con c .A <2 Con c 23 and crit(.A;23) < H 2 . The bound H 2 
is sharp. 

It is not known whether the assumption about simple members of 23 can be 
removed from the assumptions of Theorem 17.21 

In Theorem 17.21 the optimality statement on the bound H 2 follows from earlier 
results of Ploscica [MJ and Gillibert [TU1 E] : Ploscica obtains examples with 
crit(yi; 23) = Ho and other examples with crit(.A; 23) = H 2 , while Gillibert obtains an 
example with crit(.A; 23) = Hi. In all those examples, A and 23 can be taken finitely 
generated modular lattice varieties and A D 23. Estimates for further critical points, 
between more complicated modular lattice varieties, are given in Gillibert [12] . 

Establishing an estimate of the form crit(7l; 23) > Ho requires an analogue of 
Proposition l3.21 in particular a direct limit along the chain uj of all natural numbers. 
Likewise, establishing an estimate of the form crit(.A; 23) > Hi requires an analogue 
of Proposition l4~3l in particular a direct limit along a 2-ladder of cardinality Hi. On 
the other hand, proving an estimate of the form crit(^4; 23) < H m requires different 
techniques, the combinatorial aspects of which we shall outline in Section [9] In 
many proofs of such estimates, one first finds a finite diagram A in A, indexed by a 
finite lattice P, such that Con c A is never isomorphic to Con c B for any P-indexed 
diagram B in 23; then, using CLL, this diagram counterexample is turned to an 
object counterexample in A. 

Before going back, in Section [9] to the combinatorial aspects of such arguments, 
we shall see in Section [8] that certain problems may have diagram counterexamples 
but no known object counterexamples. 

8. A DIAGRAM COUNTEREXAMPLE WITHOUT ANY KNOWN ASSOCIATED OBJECT 

COUNTEREXAMPLE 

The Congruence Lattice Problem (CLP), raised by R. P. Dilworth in the forties, 
asked whether every distributive algebraic lattice is isomorphic to the congruence 
lattice of a lattice; equivalently, whether every distributive ( V, 0)-semilattice is iso- 
morphic to Con c L for a lattice L. This problem got finally settled in the negative 
in Wehrung [47]; the sharp bound for the size of the counterexample (viz. H 2 ) was 
obtained in Ruzicka [3S]. For an account of the problem, see Gratzer [2D] . 

Before CLP got settled, Pudlak [3H] asked whether CLP could have a posi- 
tive, functorial solution, that is, a functor T, from distributive (V, 0)-semilat- 
tices and (V, 0)-homomorphisms to lattices and lattice homomorphisms, such that 
Con c T(S) = S naturally in S for any distributive (V, 0)-semilattice S. This prob- 
lem got solved in the negative (before CLP got settled) in Tuma and Wehrung [43] . 
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While the first version of that negative answer was obtained for congruence lattices 
of lattices, it got soon extended to a much wider class of structures by using deep 
results in commutator theory by Kearnes and Szendrei |27j . The result can be 
stated as follows. 

Theorem 8.1. There exists a diagram D^, indexed by a finite poset, of finite 
Boolean semilattices and (V, 0, 1)- embedding s, which cannot be lifted, with respect to 
the Con c functor, in any variety satisfying a nontrivial congruence lattice identity. 

In particular, the diagram D M cannot be lifted, with respect to the Con c functor, 
by lattices, majority algebras, groups, loops, modules, and so on. On the other hand, 
Lampe [33] proved that every (V, 0, l)-semilattice (distributive or not) is isomorphic 
to Con c G for some groupoid G (a groupoid in universal algebra is just a nonempty 
set with a binary operation). By Gillibert [10l [11], this result can be extended 
to any diagram of (V, 0, l)-semilattices and (V, 0, l)-homomorphisms indexed by a 
finite poset, and in particular to D^: that is, can be lifted by a diagram of 
groupoids. 

We shall now describe this diagram. Consider the (V, 0, l)-homomorphisms 
e: <P(1) ->• q}(2), qj(2) -> *P(3), and u t : qj(3) -> qj(4) (for i < 3), determined 
by their values on the atoms of their respective domains: 

e: {0}^{0,1}; 



{0} 


^{0,1} 


'■H 


f{0} 


^{0,1} 


/a 


{1} 


^{0,2}' 


l« 


^{1,2}' 


{0} 


^{0} 




'{0} 


^{0,3} 




{1} 


H>{1,3}, 


Uf. < 


{i} 


^{1} » 




{2} 


i — } {2,3} 




,{2} 


^{2,3} 





^{0,2} 
->{1,2}' 

^{0,3} 

u„: { \1\ ■ {1.3) . u, : <J ( ! j ^ {1} . u 2 : { {1} h> {1,3} . 

^{2} 



The diagram is represented on Figure leTT 




The underlying poset of T)^ is represented on Figure 15721 It does not have any 
lifter (because it is not an almost join- semilattice). Thus CLL is not sufficient to 
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Figure 8.2. The underlying poset of V P 



turn it into an object counterexample. In particular, it is still unknown whether 
every distributive (V, 0)-semilattice is isomorphic to Con c M for some majority 
algebra M. (A majority algebra is a nonempty set M, endowed with a ternary 
operation m, such that m(x,x, y) = m(x,y,x) — m(y,x,x) — x for all x,y € M. 
It is well-known that the congruence lattice of a majority algebra is distributive.) 
Therefore, the representation problem of distributive (V, 0)-semilattices as com- 
pact congruence semilattices of majority algebras has a diagram counterexample 
(namely Dx) but no known object counterexample. It is very difficult to prove that 
the containment of the congruence class of all lattices into the one of all majority 
algebras is proper; this is done in Ploscica |37j . 

9. The Kuratowski index of a finite poset 

The complexity of the definition of a lifter fDcfinition lll.2l) makes its verification 
quite unpractical, even for easily described finite posets. The following much more 
user-friendly variant is introduced in Gillibert and Wehrung |16) . 

Notation 9.1. For infinite cardinals k, A and a poset P, let (n, <A) ^ P hold if 
for every mapping F: ^(k) — > [k] <a there exists a one-to-one map a: P s— > k such 
that 

(Vx < y in P) (Fa{P \.x)n cr{P J, y) C a{P | a;)) . 

As proved in Gillibert and Wehrung [16] , if P is lower finite, then it is sufficient 
to replace P \. z by J(P) J, z in the statement above. This makes the verification of 
the statement (k, <A) ~> P much more convenient on given finite posets. 

The following result from Gillibert and Wehrung [T7] tells exactly when a small 
enough poset has a lifter (cf. Definition lll.2p . and gives an estimate, in terms of 
the (k, <A) ~> P notation, of the size of such a lifter. 

Theorem 9.2. Let A and k be infinite cardinals and let P be a lower finite poset 
in which every element has less than cf(A) upper covers. Then the following are 
equivalent: 

(i) P has a X-lifter (X, X) such that X consists of all principal ideals of X 
and card A = k, while X is a lower finite almost join- semilattice. 

(ii) P has a X-lifter (A, X) such that card A" = k . 

(iii) P is a finite disjoint union of almost join- semilattices with zero, and 
(k,<A)~>P. 

The following definition and result can be found in Gillibert and Wehrung |16j . 



16 



F. WEHRUNG 



Definition 9.3. The Kuratowski index of a finite poset P, denoted by kur(P), is 
denned as if P is pairwise incomparable, and, otherwise, as the least n > if it 
exists such that (X + ^ n ~ 1 \ <A) ^> P for each infinite cardinal A. 

Proposition 9.4. The Kuratowski index of a finite poset P always exists, and 
kur(P) < dim(P) < wdJ(P) < cardJ(P). Furthermore, if P is a join-semilattice, 
then br(P) < kur(P). 

The following corollary can be found in Gillibert and Wehrung |17j . 

Corollary 9.5. For every infinite cardinal X, every nontrivial finite almost join- 
semilattice P with zero has a \-lifter (X, X) with cardX = cardX = A + ^ kur ^ p ^ 1 - ) . 

There are finite posets for which the Kuratowski index is easy to calculate, see 
Gillibert and Wehrung [16] . 

Proposition 9.6. The following statements hold, for any finite posets P and Q. 

(i) kur(P) = 1 whenever P is a nontrivial finite tree. 

(ii) P C Q implies that kur(P) < kur(Q). 
(hi) kur(P x Q) < kur(P) +kur(Q). 

(iv) Let n be a natural number. If P is a product of n nontrivial trees, then 
kur(P) = n. 

In particular, it follows from Proposition 19. 6( iv) that kur(2") = n for every nat- 
ural number n; this is part of Kuratowski's Free Set Theorem (cf. Kuratowski 32 ). 

However, there are also easily described finite lattices for which the Kuratowski 
index is unknown. For example, consider the finite lattices P and Q represented 
in Figure 19.11 Both P and Q have breadth two and order-dimension three. As P 




Figure 9.1. Two lattices of breadth two and order-dimension three 

embeds, as a poset, into Q, we obtain the inequalities 

2 < kur(P) < kur(Q) < 3 . 

We do not know which of those inequalities are actually equalities. A simple infinite 
combinatorial statement equivalent to kur(P) = 2 (resp., kur(Q) = 2) is given in 
Gillibert and Wehrung [16l Section 6]. 
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10. Large free sets and truncated cubes 

Establishing upper bounds for various critical points, due either to Gillibert or 
to Ploscica, makes a heavy use of large free sets. We recall the following notation, 
see Erdos et al. [8]. 

Notation 10.1. For cardinals k, A, p, and p, let (k, p, A) — > p. hold if for every 
F: [k]p -> [k] <a , there exists H € [ref such that F(X)nH C X for each X G [ J ff] p 
(we say that H is /ree loii/i respect to F). 

For example, Kuratowski's Free Set Theorem (cf. Kuratowski [35]) states that 
(k, n, A) — >■ n + 1 holds iff k > A + ™, for all infinite cardinals k, A and every natural 
number n. 

For 1 < r < m, we define the truncated m- dimensional cube 

B m (sCr) := {X e *P(to) | either card X < r or X = m} , 

endowed with containment. The symbols (k, p, X) p and (k, <A) ~> P are related, 
in Gillibert and Wehrung [16], as follows. 

Proposition 10.2. Let r and m be integers with 1 < r < m and let n and A be 

infinite cardinals. Then (k, <A) ~> B m (^r) i£f (/t, r, A) — > m. 

Much is already known about the relation (k, r, A) — > m. 

Theorem 10.3. Let A be an infinite cardinal. 

(i) //GCH holds, then (A +r ,r, A) — > A + for every integer r > 1. 

(ii) (A +2 , 2, A) — >• m /or every integer m > 0. Hence kur(B m (^2)) = 3 /or a/? 
to > 3. 

(iii) (A +3 , 3, A) — > 77i /or every integer m > 0. Hence kur(B m (^3)) = 4 /or all 
to > 4. 

Theorem llO.Sr i) is proved in Erdos et al. Theorem 45.5]. Theorem I10.3f ii) is 
proved in Hajnal and Mate [22], see also Erdos et al. [U Theorem 46.2]. The first 
use of that property for estimating critical points is due to Ploscica [34]. Theo- 
rem [Hr3jiii) is attributed, in Erdos et al. [8j Theorem 46.2], to Hajnal. 

The situation for higher truncated cubes is more strange. Set to := 5, t\ := 7, 
and, for each n > 0, let t n +i — > (t n ,7) 5 . The latter symbol means that for every 
/: [t n +i] 5 -> {0,1}, either there exists H E [t n +i] tn such that f ll [Hf = {0} or 
there exists H s [i«+i] 7 such that f u [H] 5 = {1}. The sequence (t n \ n < u) exists, 
due to Ramsey's Theorem. The following result is established in Komjath and 
Shelah [3D]. 

Theorem 10.4. For every n > 0, there exists a generic extension of the universe 
in which (H n ,4, Hq) -f^ t n . 

In particular, there exists a generic extension of the universe with (N4, 4, Ho) 7^ t±. 
Hencekur(B t4 (^4)) = 5 m any universe with GCH, while kur(B t4 «4)) > 6 m some 
generic extension. In particular, The assignment P 1— > kur(P), for a finite lattice P, 
is not absolute (in the set-theoretical sense). 

By using Propositions 19. 4[ 19.61 and 110.21 it is possible to get new estimates for 
large free sets results. The first such estimate is the following. For any positive 
integer n, it is not hard to verify that br(B rl+ 2(^"-)) = dim(B„ + 2(^"-)) =77 + 1. 
By Proposition l9.4[ it follows that kur(B„ +2 (<77)) = 77 + 1. We obtain the following 
result of Gillibert [TDJ , see also Gillibert and Wehrung [TDJ for a self-contained proof. 
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Theorem 10.5. The relation (A + ™, n, X) — > n + 2 holds for each infinite cardinal X 
and each positive integer n. 

In particular, (N4, 4, N ) — > 6, which answers a question raised in Erdds et al. [SJ 
page 285]. The previously known bound, namely (N4,4, N ) — > 5, follows from 
Kuratowski's Free Set Theorem. The next open question is, naturally, whether 
(N4, 4, No) - > 7. This cannot go on forever, as we know, from Komjath and Shelah's 
result, that (N4, 4, Ho) -ft- £4 in some generic extension. 

The large free set relation (N4, 4, No) — > 6 is obtained by finding an upper bound 
(in fact, here, an exact evaluation) of the order-dimension of Bg(^4) (namely, 5). 
Now the problem of estimating the order-dimensions of truncated cubes B m (^r) 
is a whole topic, started by Dushnik [7 and going on in various works such as 
Brightwell et al. [I], Fiiredi and Kahn [9], Kierstead [23 [29], Spencer [41]. Using 
the various estimates available, we obtain in Gillibert and Wehrung }16| new large 
free sets relations, of which a sample is the following. 

Proposition 10.6. 

(i) (N 7 ,4,N ) -> 10. 

(ii) (N 9 ,5,N ) 12. 

(iii) (N 109 ,4,N ) -> 257. 

(iv) (N 210 ,4,N ) ^ 32,768. 

(Although it looks quite strange that the size of the free set is one more than 
a power of 2 in (iii) while it is a power of two in (iv), this seems to be due to 
the formulas involved having nothing to do with each other.) Proposition I10.6f i.ii) 
uses Dushnik's exact estimate from [7], while (iii) uses Fiiredi and Kahn's estimate 
from [5], and (iv) uses the estimate attributed in Spencer [UJ to Hajnal. Among 
those estimates, the best asymptotic behavior is enjoyed by Hajnal and Spencer's 
one. This estimate makes it possible to prove that (N„,r, No) — > E(n,r) with 

n 

lglgE(n,r) — — - asn»r»0 

r2 r log 2 

(where lg x denotes the base 2 logarithm while log x denotes the natural logarithm). 

11. Appendix: norm-coverings and lifters 

In the present section we shall give formal definitions for some of the objects 
involved in Section[6] We restrict ourselves to infinite combinatorial objects (norm- 
coverings, lifters) and omit the more complicated categorical objects (larders), for 
which formal definitions can be found in Gillibert and Wehrung [17j . We remind the 
reader that pseudo join-semilattices and supported posets arc defined in Section [6] 

We start with an auxiliary definition. 

Definition 11.1. Let P be a poset. 

• A norm-covering of P consists of a pseudo join-semilattice X together with 
an isotone map d : X — >• P. 

• An ideal x of J is sharp if {dx x € x} has a largest element, then 
denoted by dx. 

• Then we set X~ := {x e X dx is not maximal}, for every set X of 
sharp ideals of X. 

Now we can define lifters. 
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Definition 11.2. For an infinite cardinal A, a X-lifter of a poset P is a pair (X, X), 
where X is a norm-covering of P, X is a set of sharp ideals of X , and 

(i) Every principal ideal of X~ has cardinality < cf(A). 

(ii) For every map S: X~ — >• [X] <A there exists an isotone section a: P X 
of 9 such that Sa(a) fl <t(6) C <r(a) for all a < 6 in P. 

(iii) If A = Ho, then X is supported. 

12. Open problems 

12.1. Ladders. Let us first restate Ditor's Problem [5] about ladders (cf. Sec- 
tion EJ). 

Problem 1. Does there exist a 3-ladder of cardinality H2? 

So far, we know that a positive solution to Problem[T]is consistent with ZFC, cf. 
Theorem 15.21 Even more, every universe of ZFC has a ccc generic extension and 
a countably closed generic extension both satisfying the existence of a 3-ladder of 
cardinality K2. 

In fact, Ditor asks in [5] whether there exists a /c-ladder of cardinality Nfc_i 
(which is the upper bound given by Kuratowski's Free Set Theorem), for k > 3. 
Because of Theorem I5.2[ we can also ask the following weaker variant. 

Problem 2. Let A; > 3 be an integer. Is the existence of a fc-ladder of cardinal- 
ity Nfc_i consistent with ZFC? 

12.2. Well-foundedness of liftable posets. We ask in Gillibert and Wehrung [17] 
whether, for any infinite cardinal A, any poset with a A-lifter is well-founded. Equiv- 
alently, we ask whether (cj + l) op has no A-liftcr, for any infinite cardinal A. As 
explained at the end of Section [6j this is related to the following question. 

Problem 3. Docs there exist an infinite cardinal k such that for any isotone 
mapping F; [k]^" — > there exists a sequence (k„ | n < u>) from k such that 

K n ^ F({Ki I i > n}) for each n < uj? 

Recall that the isotonicity assumption simply means that x C y implies that 
F(x) C F(y) for any countable subsets x and y of k. It can be easily seen that if we 
remove this isotonicity assumption, then the corresponding problem has no solution 
(cf. the end of the proof of Proposition 3-6.3 in Gillibert and Wehrung [17]). Fred 
Galvin and Pierre Gillibert observed independently that every cardinal k solving 
positively Problem [3] should be greater than or equal to 

12.3. Critical points. Our first problem about critical points asks whether these 
are absolute (in the set-theoretical sense). 

Problem 4. Are there finitely generated varieties A and 23 of algebras, distinct 
natural numbers m and n, and models Mi and M2 of ZFC set theory, such that 
crit(yi; S) = K m in Mi while crit(.A; S) = H„ in M 2 ? 

A related question is raised in Gillibert and Wehrung |17) , namely whether crit- 
ical points can be calculated by a recursive algorithm. This would of course imply 
a negative answer to Problem |H 

Problem 5. Are there (finitely generated) varieties A and 23 (on finite signatures) 
such that crit(A; 13) = K 3 ? 
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It is plausible that the construction of an example with crit(yi;'B) = would 
involve 3-ladders (cf. Problem [TJ together with some form of three-dimensional 
amalgamation (see Section [5]). 

12.4. Kuratowski index. We remind the reader that a challenging question, raised 
in Gillibert and Wehrung |161 Section 6] , is to determine the Kuratowski indexes of 
the two finite lattices P and Q represented in Figure I97T1 Another puzzling question 
is the following (cf. Notation ll0.1[) . 

Problem 6. Does (H 4 ,4,H ) -)■ 7? 

An even far more ambitious question is to ask whether one can determine the 
largest integer m such that ZFC proves the relation (^4,4, Ho) — > m. All we know 
so far is that 6 < m < £4 (cf. Section ITU)) . This leaves plenty of room. 
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